(19) 



J 



EuropSisches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



ill 

EP1 128163 A2 



(12) 



(43) Veroffentlichungstag: 

29.08.2001 Patentblatt 2001/35 

(21) Anmeldenummer: 01100813.3 

(22) Anmeldetag: 15.01 .2001 



EUROPAISCHE PATENTANMELDUNG 

(51) IntCI 7: G01C 21/36 



(84) Benannte Vertragsstaaten: 


• AUDI AG 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


85045 Ingolstadt (DE) 


MC NLPTSE TR 




Benannte Erstreckungsstaaten: 


(72) Erfinder: 


AL LT LV MK RO SI 


• Llnnemann, Ludger, Dr. 




50823 Koln (DE) 


(30) Prioritfit: 01.12.2000 DE 10059746 


• Neuerburg, Hans-JUrgen 


23.02.2000 DE 10008464 


53757 Sankt Augustin (DE) 


(71) Anmelder: 




• Deutsche Telekom AG 




64295 Darmstadt (DE) 





(54) Reiseroutenplanungs- und Reiseroutenfuhrungssystem 



(57) Ein Verfahren zur computerunterstutzten Rei- 
seroutenplanung und Reiseroutenfuhrung wirdangege- 
ben, das dynamisch Veranderungen sowohl der Ver- 



kehrssituation als auch Anderungen von Terminen be- 
njeksichtigt. Es ist bel vorhandenen Navigationssyste- 
men einsetzbar, ohne dass groBe Anderungen vorzu- 
nehmen sind. 




1 



EP1 128 163 A2 



2 



Beschreibung 
Technisches Gebiet 

[0001] Die Erfindung betrifft ein Verfahren zur compu- 
terunterstiitzten Reiseroutenplanung und Reiserouten- 
fuhrung mittels eines Navigationssystems. 

Stand derTechnlk 

[0002] Vielreisende stehen immer wleder vor der 
Schwierigkeit, Reiserouten zu finden, die neben den 
Reiseorten und die dort vorgesehenen Zeiten auch 
noch die bestmogliche Verkehrsverbindung zu den ein- 
zelnen Orten berucksichtigt. Die Aufrechterhaltung der 
Mobilitat von Verkehrsteilnehmern wird bei dem heuti- 
gen Verkehrsaufkommen zunehmend schwieriger; sie 
ist nur durch flexible und inteliigente Verkehrstelemati- 
kanwendungen moglich. Dies f unite dazu, dass sich ein 
Markt fur Verkehrstelematik sehr schnell entwickelt hat 
und in seinem Umfang stetlg zunimmt Die Ver- 
kehrstelematik schafft fur den Verkehrsteilnehmer ein 
Mehr an Sicherheit, Zeitersparnis und zusatzlichen 
Komfort. Deshalb haben auch die Navigationssysteme 
fur den Einsatz bei Kraftfahrzeugen in der letzten Zeit 
sehr stark an Attraktivitat fur den Personenkreis der 
Vielreisenden gewonnen. Dies wurde nicht zuletzt da- 
durch gefdrdert, dass die Kosten der Endgerate und der 
Nutzung fur die dort zur Anwendung kommenden Tele- 
matikdienste stand ig sinken. Besonderes Augenmerk 
der heutigen Verkehrstelematik wird dabei auf die Ver- 
sorgung der Verkehrsteilnehmer mitaktuellen Verkehrs- 
meldungen gerichtet, urn einen effektiven und optima- 
len Verkehrsfluss sicherzustellen. Fur Verkehrsteilneh- 
mer besteht aber die Schwierigkeit hierbei in der indivi- 
duellen Versorgung mit nur fur sie relevanten Verkehrs- 
meldungen und Gefahrenhinweisen und ihre Beruck- 
sichtigung in der Reiseroutenplanung undderReiserou- 
tenfuhrung. 

[0003] Aus der DE 44 29 121 C1 ist ein Navigations- 
system fur ein Fahrzeug bekannt geworden, welches ei- 
ne Fahrzeugortungseinrichtung sowie eine Kommuni- 
kationseinrichtungenthalt, mrtderen Hilfe Wegenetzda- 
ten von einer zentralen Leitstelle auf Anforderung des 
Benutzers abrufbar sind. Es ist ein Verfahren zur Rou- 
tenanfrage und Zi elf uh rung von Fahrzeugen unter An- 
wendung eines oder mehrerer Ortungsverfahren, elnes 
in Form einzelner Wegesegmente in einer Zentrale 
elektronisch gespeicherten Wegenetzes und eines in 
der Zentrale angesiedelten Routenplanungs- und/oder 
Optimierungsmoduls beschrieben, wobei ein Mobilfunk- 
system zur Datenubermittlung zwischen Fahrzeug und 
Zentrale verwendet wird. Auf Ben utzeranf rage findet - 
unter Vorgabe einer Zieladresse - in der Zentrale eine 
Routenplanung statt, wobei die Routenplanung nach 
anfrage- und/oder fahrzeug- und/oder ben utzerindividu- 
ellen Optimierungskriterien erfolgt. 
[0004] Die DE 41 39 581 A1 betrifft ein Navigations- 



verfahren fur Kraftfahrzeuge, bei dem aus der Vorgabe 
fur Start- und Zielort und der Ermittlung des aktueilen 
Standorts eine Fahrempfehlung an den Fahrzeugbenut- 
zer abgegeben wird, wobei die Routenplane von einer 

5 zentralen Leitstelle ermittelt werden und uber eine Kom- 
munikationseinrichtung an das Fahrzeug ubermittelt 
werden. Der Fahrzeugstandort wird der Zentrale lau- 
fend ubermittelt und diese passt den Routenvorschlag 
dem aktueilen Standort laufend an. Nachteil ist die hohe 

10 Belastung des Kommunikationsnetzes. 

Darstellung der Erfindung 

[0005] Die Aufgabe der Erfindung liegt darin, ein com- 
15 puterunterstutztes Verfahren zur Verfugung zu stellen, 
das Vielreisenden eine Reiseroutenplanung und eine 
Reiseroutendurchfuhrung erleichtert. 
[0006] Diese Aufgabe wird durch die kennzeichnen- 
den Merkmale des Anspruchs 1 gelost. 
20 [0007] Durch die erfindungsgemaRe Losung wird ei- 
ne Konvergenz von verfiigbaren und neuen Ver- 
kehrstelematikdiensten erhalten, die einen zusatzlichen 
Mehrwert fiir Verkehrsteilnehmer, insbesondere Vielrei- 
sende, schaffen. Dies wird durch drei eigenstandige 
25 Dienste realisiert: 1 . Dynamische Dienstreiseplanung, 
2. Personalisierten Info-Push-Dienst und 3. Intelligent 
Yellow-Pages. 

[0008] Vorteithafte Weiterbildungen sind in den Unter- 
anspruchen geschutzt. 

30 

Kurze Beschreibung der Zeichnungen 

[0009] Im nachfolgenden Ausfuhrungsbeispiel wird 
eine Ausfuhrungsform beschrieben. Hierbei zeigen: 

35 

Figur 1 : Beispiel eines personlichen Profils eines 
Kunden (Stammdaten), 

Figur 2: Beispiel eines Kontaktbuches eines Kun- 
den (Stammdaten), 
40 Figur 3: Beispiel eines personlichen Timers eines 
Kunden, 

Figur 4: Beispiel einer Terminliste (Bewegungsda- 
ten-Planung) eines Kunden, 
Figur 5: Beispiel einer Stationsliste als Arbeitsliste, 
45 Figur 6: Beispiel einer Stationsliste als endgultige 
Version, 

Figur 7: graph ische Darstellung der Stationsliste, 
Figur 8: Listevon Kommunikationsbeziehungen, 
Figur 9: Beispiel einer Ein gabemaske fiir die Profi- 

50 lanlage/Fahrtenplanung/ Routeneingabe, 
Figur 10: Beispiel einer Routenausgabe, 
Figur 11: Beispiel einer weiteren Routenausgabe, 
Figur 12: Beispiel eines Systemaufbaus, 
Figur 13: Beispiel des Aufbaus des Servers, 

55 Figur 14: Beispiel fur die Diensteplattformen, 
Figur 15: Auflistung moglicher Dienste, 
Figur 16: Beispiel einer Stationsliste, 
Figur 17: Beispiel von moglichen Push-lnfo-Dien- 
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sten/Kategorien (Menu-Darstellung), 
Figur 18: Beispiel einer Stationsliste fur die Intelli- 
genten Gelben Seiten, 

Figur 19: Beispiel einer Ausgabe fur den Navigati- 
onsmodus und 

Figur 20: Beispiel einer Ausgabe fur den Modus 
"Tour andern". 

AusfUhrungsbelspiel der Erflndung 

[0010] Das Verfahren zur Reiseroutenplanung und 
Reiseroutenfuhrung wird in der Regel als Dienst von ei- 
nem Diensteanbieter zur Verfugung gestellt. Die Per- 
son, die diesen Dienst in Anspruch nehmen will, - nach- 
folgend Kunde genannt - muss zuerst mit diesem Dien- 
stesanbieter in Verbindung treten. Dies geschieht, wie 
man Figur 12 entnehmen kann, mittels einer Ver- 
kehrstelematik-Zentrale 12 (vT-Center, Dienstezentra- 
le), wobei der Erstkontakt zwischen Kunden und Zen- 
trale 12 zur Identifizierung und zur Autorisierung des 
Kunden dlent. Urn einen derartigen Dienst in Anspruch 
zu nehmen, benotigt der Vielreisende mehrere Ubertra- 
gungskanale z.B. ein entsprechendes Endgerat 7 im 
Kraftfahrzeug 6, ein Mobiltelefon 16 (Handy) und einen 
Personal Computer 13 mit Verbindung zu einem Tele- 
kommunikationsnetz31 bzw. zum Internet 14. 

Nachfolgend wird die Benutzung im einzelnen beschrie- 
ben: 

Dienst: Dynamische Dienstreiseroutenplanung: 
[0011] 

Der Kunde setzt sich an den PC 13 (Arbeitsplatz) 
und gibt in seinen Internet-Browser (z.B. MS Explo- 
rer) die Adresse des Diensteanbieters z.B. "http: 
Wwww. xxx.de" ein. 

Es erscheint die Startseite mit einer Auswahlliste 
der mogiichen Dienste wie sie beispielhaft in Figur 
15 dargestellt ist. Die Startseite enthalt eine 
Diensteanmeldung mit einem Fetd fur seinen Na- 
men und ein Feld fur sein Passwort. Die Seite ist 
als Dialogseite ausgestaltet, so dass das Passwort 
geandert werden kann. 

Ein Dienst lasst sich durch Anklicken starten. Mog- 
liche Dienste sind: 

Dynamische Dienstreiseplanung, 
Personalisierte Info-Push-Dienste, 
Intelligent Yellow Pages (Intelligente Gelbe 
Seiten), 

Verkehrs information, 
Dynamische Zielfuhrung. 

[0012] Von den Diensten muss der Kunde eine Option 
auswahlen und kommt dann in die konkreten Dienste- 
untermenus. 
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- Setzt der Kunde sich in sein Fahrzeug 6, so er- 
scheint auf dem Display 8 des Navigation ssystems 
7 nach Betatigen derZundung der Introbildschirm. 
Eine Identifizierung des Kunden erfolgt uber das 
5 Endgerat 7 durch Ubertragung der Endgerate- Iden- 
tifizierung (EG-ID) und der Mobilfunkrufnummer 
(MSISDN) des Kunden. Nach ca.5 Sek. erscheint 
das Hauptmenu mit folgenden Untermeniis: 

Dynamische Dienstreiseplanung, 
Personalisierte Info-Push-Dienste, 
Intelligent Yellow Pages (Intelligente Gelbe 
Seiten), 

Verkehrsinformation, 
Dynamische Zielfuhrung, 
Einstellungen, 

Online-Modus / Offline-Modus. 

[0013] Die Figur 15 zeigt den mogiichen Aufbau eines 
Hauptmenus. 

[0014] Andere Dienste z.B."Notruf M und "Pannenruf" 
konnen durch separate Taster im Fahrzeug ausgelost 
werden und miissen deshalb nicht auf dem Hauptmenu 
erscheinen. 

■ Die Dienstenutzung kann durch schlichte Anwahl 
der Service-Nummer des VT-Centers geschehen 
Oder durch Anwahlen eines Menupunktes am Fahr- 
zeug-Endgerat, durch den dann eine Verbindung 
(Call) zum VT-Center aufgebaut wird. Eine Identifi- 
zierung des Teilnehmers kann durch MSISDN und/ 
oder Passwort geschehen. Der Operator in der VT- 
Zentrale kann anhand der MSISDN den Anrufer 
identrfizieren und deshalb auch persdnlich begru- 
Ben. 

Dynamische Dienstreiseplanung 

[0015] Der Dienst "Dynamische Dienstreiseplanung" 
verbindet die Zeitplanung einer Person mit ihrer Fahr- 
tenplanung, die sie zu den Terminen bringt. Dabei wer- 
den Zeitpunkte fur externe Besprechungen aus dem 
Terminplaner und Orte aus der Adressdatenbank als 
Eingangsinformationenfur die Fahrtenplanung benutzt. 
Der Dienst koordiniert die handelnde Person, (geplante 
und ungeplante) externe Partner und Support-Krafte 
aus dem Buro durch entsprechende Berechnungen und 
nachfolgende Mitteiiungen. Eine Pre- und On-Trip-Pla- 
nung verbunden mit einer dynamischen Routenfuhrung 
illen zur bestmoglichen Zeitausnutzung beitragen. 
016] Der Produktnutzen fur diesen Dienst besteht 
den folgenden Punkten: 

Pre-Trip Planung, 

Ldsen des Travelling-Sales-Man (TSM) Problems 
und Einplanen von unbestimmten Terminen. Dies 
bedeutetweniger Fahrstrecke und mehrZeitfurdie 
Kunden. 
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Dabei Einbeziehung der verschiedensten Randbe- 
dingungen (z.B. Offnungszeiten), 

- Weckruf vor Fahrtbeginn und in Stationen, 
Dynamische Routenfuhrung, 

- Jederzeitige aktuelle Agenda, 
Veranderungen der Agenda sind moglich. 

[0017] Beispiel 1:ln vorliegendem Beispiel soil ein 
Kunde eine Tour mit 5 Stationen planen , ausgehend von 
und endend an seinem Buro. Er plant dies am fruhen 
Morgen und hat so noch etwas Zeit, vor Reisebeginn zu 
arbeiten. Es erfolgt dann ein "Weckruf", wenn er losfah- 
ren muss. Er gibt die Planung selber in seinen PC ein 
und benotigtso keine Unterstiitzung seines Sekretariats 
oder des VT-Centers. 

[0018] Die fiinf Stationen sind geographisch so ver- 
teilt, dass die Losung des unlimitierten TSM- Problems 
(TMS: Travelling Sales Man) nicht auf den ersten Blick 
evident ist. Die Losung dieses Problems wird grafisch 
veranschaulicht. Durch eine Limitation wird die endgul- 
tig Losung noch einmal leicht verandert werden. Da- 
durch wird die Komplexitat des Planungsproblems ver- 
anschaulicht, bei dem der Kunde das VT-Center unter- 
stutzt Es werden keine Terminkollisionen gezeigt. Es 
wird dem Kunden eine Stationsliste mit geplanten An- 
fahrts-, Ankunfts- und Abfahrtszeiten an den jeweiligen 
Stationen angezeigt, wie es in Figur 1 6 beispiel haft dar- 
gestellt ist. 

[001 9] Der Weckruf fur den Antritt der Reise bzw. fur 
die Weiterfahrt zur nachsten Station kann friiher als er- 
wartet kommen, denn dies ist eine dynamische Kompo- 
nente, die von der Verkehrslage abhangt. Beispielswei- 
se fahrt der Kunde die Station 1 planmaBig an. Auf dem 
Weg zu Station 2 teilt ihm das VT-Center per SMS und 
Voice-Server mit, dass sich seine Streckenfuhrung ge- 
andert hat, das auf der ursprunglichen Route ein Stau 
entstanden ist und er umgeleitet werden kann. Danach 
fahrt erplanmSBigzu Station 3. Dorterhalt ernach einer 
gewissen Zeit seinen entsprechenden Weckruf. Beim 
Verlassen von Station 3 teilt der Kunde aus dem stehen- 
den Fahrzeug heraus dem VT-Center mit, dass er gerne 
noch einen sechsten Termin (Status: initiativ) erledigen 
will. Das VT-Center berechnet die Route neu und 
schlagt vor, Station 6 zwischen der atten Station 4 und 
5 anzufahren. Der Kunde erhalt eine Anrufliste mit dem 
Namen der Kontaktperson in der neu hinzugekomme- 
nen Station und benachrichtigt ihn ubersein Kommen. 
Gleichzeitig verschickt das VT-Center eine E-Mail an 
das Buro des letzten Kunden, urn dort die neue An- 
kunftszeit mitzuteilen. AnschlieBend fahrt der Kunde die 
verbleibenden Stationen 4, 5, 6 an, bevor er schlieBlich 
zuruck in sein Buro fahrt. 

[0020] Ein anderes Beispiel fur "Dynamische Dienst- 
reiseplanung" (FS) ist: 

"Kauf/Renovierung von Gutshofen & Muhlen im Bayri- 
schen Wald", 

Flughafenanbindung (Anfahrt Pkw & FlugA/erspa- 



tung), 

- Termin mit Bauamt / Katasteramt / Hypo-Banken / 
Bauzulieferer/ Bauherr / Handwerker/ Innenarchi- 
tekt, 

s - Privattermin mit Ehefrau / Freundin / Schwester 
zum Essen etc., 

Interner Termin Personaleinstellung Bauzeichner/ 
Sekretarin. 

10 [0021] Die Vorbereitung der Routenplanung erfolgt im 
Dialog mit dem Diensteanbieter bzw. dem VT-Center. 

Schritt 1 : Routeneingabe 

15 [0022] Wenn ein Kunde am PC (Arbeitsplatz) im 
Hauptmenu den Button fur "Dynamische Dienstreise- 
planung" angeklickt hat, erscheint die "Startseite des 
Dienstes", Vor der weiteren Dienstenutzung muss ein 
Kunde allerdings sein personliches Profil und ein Kon- 

20 taktbuch einmalig anlegt haben. Weiterhin muss er ei- 
nen personlichen Timer pflegen. Die beiden Datenbe- 
stande werden lokal beim Kunden gehalten und ge- 
pflegt. Bei einer Die nsteanf rage werden sie an das VT- 
Center ubermittelt. 

25 [0023] Die Startseite enthalt in der Regel die folgen- 
den Buttons: 

"Persfinliches Profil bearbeiten": Profil offnet sich 
und ist dann editierbar. 

30 - "Zeitbudget": EingabederzurVerfiigungstehenden 
Zeit und des Startzeitpunktes. 
Tourbuch offnen": Offnet das Tourbuch, in dem ab- 
gespeicherte Routen hinteriegt sind. 
Terminiiste erstellen": Ersteilt eine Terminliste. Es 

35 erscheint eine neue Bildschirmmaske. 

"Zuruck": Fuhrt zu einem Rucksprung ins Hauptme- 
nu. 

[0024] Nachfolgend sind diese Verzeichnisse im ein- 

40 zelnen dargestellt. Die Figur 1 zeigt das Verzeichnis 
"Personliches Profil". Alle Felder sind editierbar auBer 
der ersten Zeile und Spalte. Sie sind weitestgehend 
selbsterklarend und spiegeln in gewisser Weise wieder, 
unter welchen zeitlichen Zwangen ein Kunde steht bzw. 

45 in welcher Art und Weise er mit Zeit umgeht. 

[0025] Das in Figur 2 dargestellte Kontaktbuch fasst 
Personen, die geographischen Orte und die Charakter 
von Meetings mit diesen Personen zusammen. Insbe- 
sondere ist hier die Gelegenheit gegeben, unbestimmte 

50 Termine in derTerminplanung zu berticksichtigen. Letz- 
teres soil insbesondere AuBendienmitarbeiter/Hand- 
lungsreisenden die Moglichkeit geben, einen Besuchs- 
rhythmus (1 x in vier Wochen) fur diese Personen z.B. 
Kunden einzuplanen. 

55 [0026] Figur 3 zeigt einen ganz normalen Terminka- 
lender, in dem der Kunde seine Eintrage gemaB den ge- 
troffenen Verabredungen macht. Der Kunde kann auch 
eine bestimmte Tour erstellen ('Tour erstellen"). Nach 
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dem Anklicken der Option folgt die Benennung einer 
Tour und anschlieBend daran die Eingabe der Personen 
durch Anklicken im Kontaktbuch. Diese Tour wird dann 
im Tourbuch gespeichert. Dementsprechend gibt es 
auch die Option Tourbuch offnen". 
[0027] Schritt 2: Terminliste ersteilen 

■ Mit dem personlichen Profil, der Kontaktliste, und 
dem Timer kann die Reiseplanung am PC (Arbeits- 
platz) beginnen. Dazu wird zuerst eine Liste mit be- 
absichtigten Besuchsterminen ("Terminliste") von 
zu besuchenden Personen, Kunden, erstellt. Die Li- 
ste erhalt aus den fotgenden Quellen die notwendi- 
gen Eintrage: 

Aus dem Timer; 

Initiative Oder regulare Termine durch Anklik- 
ken einer Person im Kontaktbuch. 

■ Die Termin-Liste erstellt der Kunde durch Anklicken 
des Buttons 'Terminliste ersteilen". Zuvormuss der 
Kunde noch in entsprechenden Eingabefeldern ein- 
tragen, iiber welchen Zeitraum in Stunden und Ta- 
gen sich die Tourplanung erstrecken soil. 

■ Wahrend der Berechnung erscheint auf dem Bild- 
schirm eine "Sanduhr" und der Hinweis 'Terminliste 
wird erstellt". Danach gibt das VT-Center eine Ter- 
minliste gemaB Figur 4 aus. 

■ Diese Terminliste wird schon mit Hinblick auf die 
Tourplanung verschiedenen Konsistenzprufungen 
unterzogen. 

Es wird uberpruft, ob die Summe aller n Termi- 
ne plus n+1 Anfahrten (z.B. Default 20 Minuten) 
bererts groBer als das zur Verfugung stehende 
Zeitbudget ist. Wenn ja, erfotgt eine entspre- 
chende Fehlermeldung nach Anklicken von 
Terminliste ersteilen" mit dem Hinweis, einzel- 
ne Termine zu loschen Oder sein Zeitbudget zu 
erhohen. Der Kunde kann dann nichtweiterzur 
Stationsliste gehen. Als Ausgabe nach Erster- 
stellung oder jeder Fehlermeldung erhalt er ei- 
ne Terminliste, die defaultmaBig wie folgt ge- 
ordnet ist: Prioritat, zeitliche Abfolge, Status. 
Wahlweise kann er auch durch Anklicken des 
Schalters "Sortierung andern" nach Status, 
Prioritat oder zeitlicher Abfolge sortieren. Eine 
Sortierung nachGeographie ist an dieserStelle 
nicht moglich. 

Wenn die erste Prufung erfolgreich durchlaufen 
wurde, so wird gepruft, ob die ausgewahlten 
Termine miteinem einfachenTSM -Algorithm us 
geldst werden konnen. Diese Losung sollte das 
letztendliche Ziel der Tourenplanung sein, 
schont es doch die Ressourcen "Fahrtstrecke 
des Fahrzeugs" und die "Einsatzdauer des Au- 
Bendienstlers (Kunden)". Dadurch werden 
mehr Besuche ermoglicht. Deshalb sollte z.B. 



sparsam mit der Option "unverruckbar" umge- 
gangen werden. Damit ist eine Losung ge- 
meint, die nicht die Anfangszeiten von Termi- 
nen berucksichtigt. Wenn diese Losung mehr 

5 Zeit benotigt als im Zeitbudget angegeben wur- 

de, so erfolgt eine entsprechende Fehlermel- 
dung mit dem Hinweis, einzelne Termine zu lo- 
schen oder sein Zeitbudget zu erhohen. Der 
Kunde kann dann nicht weiter zur Stationsliste 

io gehen. Als Ausgabe der Ersterstellung oder 

nach jeder Fehlermeldung erhalt er eine Ter- 
minliste, die defaultmaBig nach der Abfolge ge- 
maB der TSM-L6sung geographisch geordnet 
ist. Wahlweise kann er auch durch Anklicken 

15 des Schalters "Sortierung andern" nach "Prio- 

ritat" und "Status" sortieren. 
Nach jeder Uberprtifung muss der Kunde er- 
neut Terminliste ersteilen" anklicken, bis er 
keine Fehlermeldung mehr erhalt. Erst dann ist 

20 der Button "Stationsliste ersteilen" aktiv. 

■ Die Terminliste soil einem Kunden einen ersten 
Uberblick iiber die fur einen Tag anstehenden Ter- 
mine geben. Dies ist nicht direkt aus dem Timer evi- 
25 dent, da ja noch Termine aus dem Kontaktbuch hin- 
zukommen. Die Terminliste kann der Kunde im 
Rahmen der Konsistenzprufungen bearbeiten, mit 
den folgenden Optionen: 

30 - Button: Terminliste bearbeiten" 

a. Termine loschen durch Markieren und 
"Delete" 

b. Termin andern durch Editieren direkt in 
35 den Feldern 

Button: Termin hinzufiigen." 

Es off net sich das Kontaktbuch. Anklicken 
von Personen im Kontaktbuch, wo alle anderen 
40 aktiven Termine aus der Terminliste weiterhin 

farbig unterlegt sind. 
Button: Terminliste ersteilen" 

Fuhrt zur Neuberechnung der Terminliste 
nach vorherigem Editieren. 
45 - Button: "Stationsliste ersteilen" 

Das VT-Center berechnet einen Vorschlag 
fur eine Stationsliste. 
- Button: "Zuruck" 

Ruckkehrzum Intro-Menu des Dienstes 

50 

Schritt 3: Routenberechnung 

[0028] Bei der Ersteilung einer Stationsliste wird die 
folgende Verteilungs-Strategie verfolgt, die in ahnlicher 
55 Form bei Terminanderungen wahrend einer Tour spater 
zum Tragen kommt: 

a) Verteile alle Termine mit der Prioritat "unverriick- 
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bar". Wenn dies nicht geht, so liefere eine Fehler- 
meidung, wenn es geht, so gehe zu Schritt b). 

b) Verteile alle Termine mit der Prioritat "verschieb- 
bar". Erst die mit dem Status "fest", dann "proviso- 
risen" dann "initiativ". Wenn dies nicht geht, so lie- 
fere eine Fehlermeidung, wenn es geht, so gehe zu 
Schritt c). 

c) Verteile alle Termine mit der Prioritat "absagbar". 
Erst die mit dem Status "test", dann "provisorisch" 
dann "initiativ". Wenn dies nicht geht, so liefere eine 
Fehlermeidung, wenn es geht, so lasse die Erstel- 
lung einer Stations liste zu. 

Bei einer Fehlermeidung bei diesem Ablauf soil der 
Termin, aufgrund dessen es nicht funktioniert, far- 
big angezeigt werden. 

Schritt 4: Routenausgabe 

[0029] Nach Berechnung erscheint auf dem PC (Ar- 
beitsplatz) die Stationsliste, wie es in Figur 5 dargestellt 
ist. Die Stationsliste betont im Gegensatz zurTerminli- 
ste die geographische Verteilung der Termine. Ein Ter- 
min findet in einer Station statt. In 5 Minutenschritten 
sind die Termine eintragbar. Die letzte Spalte wird un- 
terdruckt, bis die Liste endguftig ist. Hier hat der Kunde 
die Optionen: 

"Stationsliste bearbeiten" durch Loschen mit Delete 

und Eingabe in die Felder, 

Button: Stationsliste anzeigen", 

Button: "Stationsliste bestatigen, Dienst starten", 

Button: "Zuriick"; Rucksprung ins vorherige Menu 

(Termin liste). 

[0030] Auch wenn die Konsistenzpriifungen der vor- 
herigen Runde durchlaufen worden sind, kann es noch 
zu einer nicht-eindeutigen Stationsliste kommen, weil 
esja nicht nur das einf ache TSM-, sondern das limitierte 
TSM-Problem zu losen gilt, Diese Doppel- vielleicht gar 
Mehrfachbelegungwird nach der oben angefuhrten Ver- 
teilungs-Strategie vorgenommen. Die Termine ohne fe- 
ste Anfangszeit werden in eine Rubrik "Offene Termine" 
ubernommen. Aus dieser Liste muss der Kunde nun ei- 
ne Auswahl treffen, urn zu einer eindeutigen Stationsli- 
ste zu kommen. Insbesonderesolltevon derMoglichkeit 
Gebrauch gemacht werden, dass einige Termine ver- 
schiebbar und andere absagbar sind. Dies geschieht in- 
dem er einige Termin loscht. 

[0031 ] Nach Abschluss der Bearbeitung ergibt sich ei- 
ne konsistente und ausfuhrbare Stationsliste wie dies 
beispielhaft in Figur 6 dargestellt ist. 
Hier hat der Kunde die Optionen: 

Button: "Stationsliste anzeigen" Es erfolgt eine gra- 
phische Darstellung der Stationen auf einer Karte 
gemass Figur 7; 

Button: "Stationsliste bestatigen, Dienst starten"; 
Button: "Zurtick": Rucksprung ins vorherige Menu 



(Arbeitsversion der Stationsliste). 
Schritt 5: Route nbestatigung 

5 [0032] Wenn er den Button "Stationsliste bestatigen" 
wahlt, so wird nachfolgend auf einem neuen Bildschirm 
eingeblendet, dass die Tour urn XX. XX h beginnen und 
er uber sein Handy benachrichtigt werden wird. Nach 
erneuter Best&tigung gelangt man wieder ins Hauptme- 

10 nu. 

Schritt 6: Routenbeginn 

[0033] 5 Minuten vor der Abfahrt erh&lt der Kunde ei- 
15 nen Anruf vom Voice-Server des VT-Centers auf sein 

Handy (Weckruf): 

"Hallo! Hier ist das VT-Center! Die von Ihnen be- 

steltte Dienstreise beginnt in 5 Minutenl Bitte begeben 

Sie sich auf den Weg zu Ihrem Fahrzeug, wir werden 
20 Sie dann zu Ihren Terminen leiten". 

Schritt 7: Dynamische Routenfuhrung 

[0034] Nach dem Einsteigen in das Fahrzeug schaltet 
25 der Kunde das Navigationssystem an. Durch Auswahl 
der Option "Dynamische Dienstreiseplanung" im Haupt- 
menu erhalt er das folgende Menu: 

Anzeige: "Stationsliste" gemass Figur 5; 
30 - Button: "Stationsliste anzeigen" gemass Figur 7; 

Button: 'Tour starten" und nachfolgender Ruck- 
sprung ins Hauptmenu; 

Button: 'Tour andem"; (vgl. nachfoigenden Ab- 
schnitt "Routenanderung); 
35 - Button: 'Tour abbrechen", Dienst wird beendet, 
Rucksprung ins Hauptmenu. 

[0035] Unterwegs gibt das Navigationssystem die be- 
kannten Manoverbefehle aus, z.B.: 

40 

"Demnachst rechts/links abbiegen" 
"Jetzt rechts/links abbiegen" 
"Dem StraGenverlauf langere Zeit folgen" 
"Im Kreisverkehr die dritte Ausfahrt nehmen" 

45 

[0036] Diese "Voice-Befehle" werden noch von einer 
entsprechenden Anzeige im Pfeilmodus auf dem Dis- 
play beglertet. 

[0037] Bei einer Verkehrsstorung ertont z.B. das 
so Voice-Kommando: 

"Hallo! Auf Ihrer Strecke ist (von Fernziel 1 und 
Fernziel 2, zwischen 

Anschlusssteile 1 und Anschlussstelle 2) ein Stau 
von 5 km Lange. Wir haben fur Sie eine Umfahrung be- 
55 rechnet, die 1 0km langer ist, Ihnen aber 20 Minuten 

Zeit einspart. Machte Sie diese befahren?,, 
[0038] Auf dem Display erscheint der folgende Text: 

"5 km Stau (von Fernziel 1 und Fernziel 2, zwi- 
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schen Anschlussstelle 1 und 

Anschlussstelle 2). Umfahrung +10km, Zeiter- 
sparnis 20 Minuten." 

[0039] Darunter befindet sich das folgende Menu: 

5 

- Button: "Befahren der Alternativroute"; 

- Button: "Verbleiben auf bisheriger Route". 

Schritt 8: Benachrichtigungen in Stationen 

10 

[0040] Wenn der Kuhde sich in einem Meeting befin- 
det, so erhalt er per SMS eine Benachrichtigung, dass 
er in 1 0 Minuten in sein Fahrzeug stelgen muss, urn den 
nachsten Termin pQnktlich zu erreichen. Diese hat den 
Text: is 

"Bitte begeben Sie sich in 10 Minuten zu Ihrem 
Fahrzeugl" 

Schritt 9: Routenanderungen 

20 

[0041] Der Kunde mfichte einen neuen Termin in die 
bestehende Route aufnehmen. Dazu ruft er den Opera- 
tor mit dem Button 'Tour andern" an, um ihm seinen 
Wunsch im Dialog unterstutzt vom Endgerat, nachfol- 
gend mit EG abgekurzt, mitzuteilen. Vor und wahrend 25 
des Gespraches erscheinen auf dem Bildschirm folgen- 
de Texte (vgl. Figur 20): 

Kunde: Auf dem Dienstebiidschirm sind folgende 
Buttons zu sehen: 30 

a. Termin absagen 

b. Termin verschieben 

c. Termin veriegen 

d. Termin hinzufugen 35 

[0042] Der Kunde klickt auf Punkt d. Das EG baut ei- 
nen Sprachcall zum VT-Center auf. 

VT-Center: "Termin hinzufugen ist in Bearbeitung" *o 
Kunde: 

VT-Center: u Es erscheint die neue Stationsliste" 

[0043] Der dazugehorige Dialog lautet: & 

VT-Center: "Guten Tag! Sie mochten einen Termin 
in Ihrer Dienstreise hinzufugen?" 
Kunde: "Ja, Guten Tag. Ich mochte noch Herm So- 
undso beim Firma XY fur eine Stunde besuchen, so 
Anfangszeit ist egal. Konnten Sie bitte uberprufen, 
wie sich das in meine Route einbauen lasst? 
VT-Center: " Einen Moment bitte. Ein Besuch bei der 
Firma XY lasst sich ganz gut nach dem Besuch der 
Firma AB einbauen. MiteinerVerschiebungdesBe- 55 
suchs bei Firma LM wurde dasGanzeaufgehen. Ist 
das in Ordnung fur Sie?" 

Kunde: "Ja super. Bitte verandern Sie in diesem 



Sinne meine Route!" 
- VT-Center: "Ich schicke eine E-Mail an Herm Dings- 
da in Station 6 und Ihnen die neue Stationsliste ins 
Fahrzeug zusammen mit der Telefonnummer von 
Herm Soundso, den Sie ja noch, wie angegeben 
zur Anmeldung anrufen mochten. Wirwunschen Ih- 
nen noch eine gute Fahrt." 

Schritt 10: Routenende 

[0044] Wenn sich die angefragte Route dem Ende na- 
hert und der Kunde sich seinem letzten Zielort nahert, 
so erscheint folgendes Voice-Kommando und die An- 
zeige: 

"In Kiirze erreichen Sie den Endpunkt Ihrer Tour. 
Damit ist der Dienst beendet. 

Wir bedanken uns!" 
[0045] Solange der Dienst aktiv ist, gibt es im Display 
einen Button "Dienst beenden". Bei Auslosen erfolgt die 
Nachfrage "Sind Sie sicher, den Dienst zu beenden?", 
was mit einer erneuten Bestatigung quittiert werden 
muss. Weiterhin wird der Dienst durch Abschalten des 
Fahrzeugs deaktiviert. 

Kommunikationsbeziehungen 

[0046] Folgende Kommunikationsteilnehmersind bei 
den Diensten zu berucksichtigen: 

Kunde im Auto 6 mit VT-EG 7; 
Kunde auGerhalb des Autos 6 mit Handy 1 6; 
Buro des Kunden, aufgeteilt in eigenen und Sekre- 
tariats Arbeitsplatz; 

VT-Center 12 mit Operator und automatischer 
(SMS, Voice-Server) Diensteerbringung; 
Mehrere Externe Partner. 

[0047] Figur 8 zeigt eine Liste der moglichen Kommu- 
nikationsbeziehungen. 

Dienst: Personalisierte Info-Push-Dienste 

Beschreibung 

[0048] Dieser Dienst ermoglicht es dem Kunden, si- 
tuationsbezogene Informationen ubersein Umfeld (z.B. 
diverse Points of Interest- nachfolgend mit POI abge- 
kurzt-, Geschafte, Aktivitaten) zu erhaiten gemaB den 
von ihm geauBerten Interessen. Nach Informationser- 
hait kann er mit diesem POI in Kontakt treten und sich 
dort unter Berucksichtigung der aktuellen Verkehrslage 
hinfuhren lassen. 

[0049] Der Produktnutzen fur diesen Dienst besteht 
in den folgenden Punkten: 

Bescheidwissen in unbekanntem Terrain, 
Filterung der Informationen gemaB der personli- 
chen Vorlieben, 
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Faliweise Nutzung bei wenigen Anmeldungen, 
- Mogliche Verbindung zur Zietfuhrung. 

[0050] Das Hauptmenu fur diesen Dienst, so wie es 
auf dem Bildschirm des PC Oder dem Navigationsend- 
gerat erscheint, ist in Figur 1 7 dargestellt. 
[0051] Beispiel: Ein Kunde m&chte diesen Dienst nut- 
zen. Ermeldetsichundsein Profil deshalb im VT-Center 
an. Dabei definiert erzuerst mehrereThemen test, die 
ihn interessieren z.B.: 
"historische Statten", "Schwimmbader". 
[0052] Der Kunde befindet sich eine Woche spater 
wieder auf der gleichen Tour, wie sie bei der dynami- 
schen Dienstreiseplanung schon dargestellt worden ist. 
Die Termine werden nicht mehr im einzelnen angezeigt, 
sondern nur noch der geographische Ort der Stationen . 
Zwischen den Stationen erhalt er be! genugender An- 
naherung eine Information uber die von ihm eingestell- 
ten Themen. Vor Fahrtbeginn wahlt er fur ihn interes- 
sante POI-Kategorien aus. 

[0053] Dies soil an drei Beispielen dargestellt werden : 
Beim ersten Beispiel nimmt er nur den POI zur Kenntnis, 
beim zweiten POI ruft er an und merkt ihn sich fur das 
Wochenende. Beim dritten schlieGlich ruft er an und 
fShrt hin. Die VT-Center soli den letzten Termin der 
Dienstreise absagen. 

[0054] Zusatzlich soil noch auf einen Stau hingewie- 
sen werden, urn den ihn das VT-Center herumlotst. 

Schritt 1: Profilanlage/Fahrtenplanung/Routeneingabe 

[0055] Die Profiteingabe erfolgt am PC im Zusam- 
menhang mit einer dynamischen Dienstreiseplanung. 
Der Kunde klicktden Button "personalisierte Info-Push- 
Dienste" im Hauptmenu, worauf eine Maske mit den Fel- 
dern gemaB Figur 9 erscheint. 
[0056] Erlauterung der Optionen: 

A. Info-Kategorie (Was?): 

Fur jede der Kategorien sind im Gebiet urn die Dy- 
namische Dienstreise z.B. im Gro&raum Diissel- 
dorf/Duisburg, verschiedene Eintrage vorhanden. 
Die Daten fur die Eintrage werden mittels des Per- 
so/Push-Dienst ubertragen, wenn die Position in 
der Nahe seiner Fahrtroute iiegt. Eine Datenbank 
z. B aus einer Annoncenzeitschrift liefert die Geo- 
Daten alter Eintrage, auf die die Suchkriterien pas- 
sen. Der Kunde kann verschiedene Kategorien ein- 
zeln oder gleichzeitig durch Anklicken angeben. 
Wenn man eine Rubrik ein zweites Mai anklickt, so 
wird das Feld deaktiviert. Es konnen hierbei entwe- 
der alle drei Spalten oder nur die ersten beiden 
Spalten angezeigt werden. Die Daten der Kategorie 
"Shopping" werden durch eine Umwidmung der Da- 
ten aus dem Kontaktbuch erzeugt. 

B. Tourbuch 6ffnen (Wo?) 

Hier soli sich das Tourbuch aus dem Dienst "Dyna- 
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mische Dienstreiseplanung" offnen. Darin sind die 
Standardtouren sowie eine zuvor gebuchte und 
jetzt aktive Route enthalten. 

s C. POI-Entfernung (Korridorbreite) (Wo?) 

Hiersollen die aktiven Felder5, 10, 15 km stehen. 
Dies bezeichnet die Breite des Suchkorridors, der 
um die Route gelegt wird. 

10 D. Startzeitpunkt (Wann?) 

Hier kann der Kunde zwischen den folgenden 
Optionen wahlen: 

sofort 

is - Datum, Uhrzeit fur Beginn und Ende sowie 
Prioritat (mit entsprechender Eingabemaske) 
wie DDP (dies koppelt den Diensteshart an ei- 
ne DDP=Dynamische Dienstreise). 

20 [0057] Unter dieser Maske befinden sich das folgen- 
de Menu: 

Button: 'Tour berechnen" (vgl. nachfolgend "Rou- 
tenberechnung"); 
25 - Button: "Zuriick"; fuhrt zu einem Rucksprung zum 
Hauptmenu. 

Schritt 2: Routenberechnung 



Bei einer definierten Route (z.B. bei einer ubernom- 
menen Tour aus dem Tourbuch) berechnet die Zen- 
trale in einem parametrierbaren Korridor von X Ki- 

35 lometern um die Route, welche der gewunschten 
POIs sich darin befinden. Die Ubemahme einer 
Route bezieht sich auf die dort bezeichneten Sta- 
tionen. Die Verbindungslinien dazwischen konnen 
sich aufgrund der aktuellen Verkehrslage andern. 

40 . Bei einer nicht definierten Route kann das VT-Cen- 
ter vor Fahrtbeginn nichts berechnen. Sie kann den 
Kunden nur zur baldigen Dienstenutzung registrie- 
ren. 



[0059] Eine POI-Routenausgabe ist nur bei einer vor- 
her definierten Route moglich. Es erscheint die Liste ge- 
maB Figur 1 0. Die POIs sind nach ihrer Distanz sortiert, 

50 ausgehend vom vorherigen Ausgangspunkt. 

[0060] im Feld "Kategorie" in Figur 1 0 erscheint ein 
zusammengesetzter Name wie z.B. "Fun-Freizeit" oder 
"Culture — Kunst". Das Feld "Distanz" bezeichnet den 
Abstand (Luftiinie) vom vorherigen Ausgangspunkt (z. 

55 B.: Startpunkt/Buro, Station 1 , 2, 3). 

[0061 ] Hier hat der Kunde nun das folgende Menu: 

Button: "POI-Route anzeigen" erzeugt eine Land- 
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45 Schritt 3: POI-Routenausgabe 
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karte mit der hervorgehobenen Route und mit Icons 

fur die herausgesuchten POIs; 

Button: "POI- Route bestatigen" Starten des Dien- 

stes; 

Button: "Zuruck" Riicksprung zur Eingangsmaske 
des Dienstes. 

Schritt 4: POI-Routenbestatigung 

[0062] Wenn der Kunde den Button "POI-Route be- 
statigen" wShlt, so teilt er dem VT-Center mit, dass er 
fur die Dienstenutzung innerhalb der nachsten XX Mi- 
nuten bis zum angegebenen Dienstestart vorgehalten 
werden mochte. Nachfoigend wird auf einem neuen 
Bildschirm eingeblendet, dass die Reise urn XX.XX h 
beginnen wird. Nach erneuter Bestatigung gelangt man 
wieder ins Hauptmenu. 

Schritt 5: Dienstebeginn 

[0063] Der Kunde wird 5 Stationen anfahren, die be- 
reits aus dem Beispiel fur die "Dynamische Dienstreise- 
planung" bekannt sind. Der Kunde steigt in sein Fahr- 
zeug und aktiviert den "Perso Push-Dienst", dessen 
Hauptbildschirmmaske in Figur 1 7 dargestelit ist. 
[0064] Hier off net sich das folgende Menu: 

Anzeige: "Gewahtte Kategorien"; 
Button: "POI-Route anzeigen"; 
Button: "POI-Tour starten" und nachfolgender 
Rucksprung ins Hauptmenu; 
- Button: "Zuruck". 

Schritt 6: Dynamische Routenfuhrung 

[0065] Siehe dynamische Dienstreiseplanung. Wah- 
rend der Fahrt ist der Navigationsmodus aktiv. Der ein- 
zelne Dienstemodus lasst sich durch Anwahl uber das 
Hauptmenu anzeigen. 

Schritt 7: Spbntane Nachricht 

[0066] In der Regel kennt das VT-Center die geogra- 
phische Position des Kunden durch laufende Meldun- 
gen wahrend der Fahrt (z.B. im 15 Minuten Rhythmus). 
Dies konnen insbesondere Anfragen des Navigations- 
systems durch die laufende Dynamische Zieffuhrung 
sein. Bei einer definierten Route konnen bei Fahrtbe- 
ginn alie POIs heruntergeladen werden. Sie werden zur 
Anzeige gebracht, wenn der Kunde sich bis auf x Kilo- 
meter (vom Kunden wahlbar) an das Objekt angenahert 
hat. Bei einer nicht definierten Route wird die Info-Push- 
Nachricht unmittelbar nach Absetzen der Positionsmel- 
dung aus der regelmaGigen Meldung an den Kunden 
iibertragen. Hierbei kann man den Umkreis urn die Po- 
sition so bemessen, dass er bis zur nachsten Anfrage 
dort nicht herausfahren kann. Man (ibertragt alie POIs 
aus dem Suchkreis und bringt sie dann zur Anzeige, 
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wenn der Kunde sich bis auf x Kilometer (vom Kunden 
wahlbar) angenahert hat. 

[0067] Wenn der Kunde eine spontane Benachrichti- 
gung erhalt, so wird sie per Text und per Voice-Kom- 
5 mando dargestelit. Die spontane Anzeige hat Prioritat, 
zuvor ist im EG-Display das Hauptmenu zu sehen. 

Anzeige: "In 4 km in Nord-Ostlicher Richtung bzw. 
in Fahrtrichtung 

schrag rechts voraus "Sport" (etc.) Tel.Nummer: 

io xxxx 

YYYYYYYYY." 

Voice: "Hallo! In Fahrtrichtung rechts von Ihrem 
Fahrzeug befindet 

sich ein von Ihnen gewunschtes Objekt der Ru- 
15 brik: "Sport, etc. (siehe 

unter Dienstebeginn)". Mochten Sie dort anrufenl 
[0068] Nun gibt es die folgenden Optionen: 

Wenn der Kunde auf den Button fur die "POI-Anru- 
20 fen" druckt, so baut das EG einen Cail zur angege- 
benen Rufnummerdes Objektes auf. 
Wenn er "POI anfahren" druckt, so wird die Position 
des POI in die Routenplanung ubernommen. Das 
EG erfragt automatisch eine dynamische Route 
25 zumZiel. 

- Wenn er "Welter" druckt, so kommt er zuruck ins 
Hautmenu. 

Schritt 8: Diensteende 

30 

[0069] Siehe vorherigen Abschnitt "Dynamische 
Dienstreiseplanung". 

Dienst: Intelligent Yellow Pages (Intelligente Gelbe Sei- 
35 ten) — - 

Beschreibung 

[0070] Dieser Dienst ermoglicht das gezielte Anfah- 
40 ren von Objekten/Geschaften gemaB bestimmter 
Suchstrategien, nachdem der Kunde vorher ein/en un- 
spezrfisches/n Interesse/Einkaufsbedarf und die ihm 
zur Verfugung stehende Zeit geauftert hat 
[0071] Der Produktnutzen fur diesen Dienst besteht 
45 in den folgenden Punkten: 

Umsetzen von unspezifischen Interessen/Ein- 
kaufswunschen in konkrete POIs/ Geschafts kate- 
gorien. 

so - Beriicksichtigung des Zeitbudgets eines Kunden. 

Routenoptimierung, sprich: kein unnutzes Umher- 
f ah ren. 

Dynamische Zielfuhrung. 

55 [0072] Eine typische Bildschirmmaske dieses Dien- 
stes ist in Figur 18 dargestelit. 
[0073] Beispiel 1 : Ein Kunde mochte den Samstag fur 
Einkaufe nutzen und steigt in sein Auto ein. Er hat einen 
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gewissen (unspezifischen) Einkaufsbedarf, den er dem 
VT-Center mitteilt. Er mdchte z.B. eine englische Chip- 
pendale-Kommode kaufen. Er ist bereit dafur3 Stunden 
an Zeit zu investieren, Fahrtbeginn ist sofort nach Vor- 
schlag des VT-Centers. Das VT-Center sucht alle Anti- 
quitaten-Geschafte in der Nahe heraus, die man in 3 
Stunden anfahren kann. Es ist auch moglich, eine 
Broadcast-Anf rage per Fax an alle in Frage kommender 
GeschSfte zu richten und sie zu bitten, entsprechende 
Angebote an das VT-Center per E-Mail bis zu einem be- 
stimmten Zeitpunkt zuruckzusenden. 
[0074] Diese Liste wird dem Kunden mit beiliegender 
Telefonliste zugestellt. Der Kunde kann daraufhin die 
Laden anrufen, urn festzustellen, ob sie eine Oder meh- 
rere Kommoden im Angebot haben. Der Kunde kann 
daraufhin die Liste modifizieren, indem er Geschafte 
von dieser streicht Oder in der Reihenfolge gemaG der 
telefonischen Infos umsteilt. Daraufhin wird dem Kun- 
den nach entsprechenden Berechnungen die endgulti- 
ge Liste zugestellt, die er bestatigt (vgl. Figur 18). 
[0075] Wahrend der Fahrt wird ihm mrtgeteilt, dass 
zwischen Geschaft 3 und 4 ein Stau auf der Originalrou- 
te ist, so dass er nun uber eine Umfahrung gelotst wird. 
[0076] Bei diesem Dienst kann er auf den gleichen 
Datenbestand zuruckgreifen wie bei den "Personalisier- 
ten Info-Push-Diensten". 

[0077] Beispiel 2: Der Kunde will zwischen Ge- 
schaftsterminen bzw. am Wochenende diverse Erledi- 
gungen vornehmen und nutzt daher die "Intelligent Yel- 
low Pages", urn zielstrebig ein passendes Geschaft dy- 
namisch in die vorhandene Fahrroute einzubinden bzw. 
anzufahren. Dabei genugt ein entsprechendes Schlag- 
wort, und die Position, Offnungszeiten, Telefonnummer, 
etc. des Geschafts ist bekannt. 

Schritt 1a:Routeneingabe - zu Hause am PC 

[0078] Nach dem Einloggen am PC wahlt der Kunde 
den Dienst "Intelligente Gelbe Seiten". Dort erhalt er ei- 
ne Eingabe-Maske, in der die folgenden Punkte einzu- 
tragen sind: 

A. Bedarf (Was?) 

Shopping: Hier kann man alle moglichen Ge- 
genstande, Artikel, Produkte usw. eingeben. Diese 
werden dann den entsprechenden Geschaften zu- 
geordnet. 

Fun, Wining&Dining, Culture: Hier kann kein Artikel 
eingegeben werden, sondern nur die Kategorie 
bzw. das Item. 

B. Anzahl Objekte/Geschafte (Zeit?) 
Selbsterklarend, parametrierbar von 1-10. 

C. Zeitbudget (Zeit?) 

Anstatt2. (Berucksichtigung des Zeitbudgets) kann 
der Kunde auch eintragen, wie viel Zeit er in die Be- 
schaffung des Gegenstandes investieren mochte. 



D. Geschatzte Aufenthaltsdauer pro Objekt/Ge- 
schaft (Zeit?) 

Dies wird fur die Routenplanung berucksichtigt. Pa- 
rametrierbar in 5 Minutenschritten. 

5 

E. Startzeit (Zeit?) 

Hier kann der Kunde zwischen den folgenden 
Optionen wahlen: 

10 - sofort 

- Datum, Uhrzeitfur Beginn und Endesowie Pe- 
riodizitat (mit entsprechender Eingabemaske) 

F. Startpunkt 

15 Hier gibt es die Optionen: Zu Hause und Buro bzw. 
Adresse 1 , 5. 

G. Suchstrategie Siehe Routenberechnung 

20 [0079] Unter dieser Maske befinden sich das folgen- 
de Menu: 

Button: "Tour berechnen"; siehe nachfolgend "Rou- 
tenberechnung"; 
25 - Button: "Zuruck" fuhrt zu einem Riicksprung zum 
Hauptmenu. 

Schritt 1b: Routenelngabe — Operator 

30 [0080] 

■ Der Kunde wahlt durch den Dreh-Druck-Steller die 
Option fur "Intelligent Yellow Pages" aus dem 
Hauptmenu aus und aktiviert diesen durch Drucken 

35 des Enter-Knopfes. wonach das Untermenu er- 
scheint: 

Operator 
Manueil 

40 

■ Der Kunde wahlt "Operator" aus, worauf das EG ei- 
nen Sprachcall zum VT-Center aufbaut. Auf dem 
Bildschirm erscheint: 

Text: "Intelligent Yellow Pages aktiv". Diese Anzei- 
45 ge bleibt aktiv, bis dass eine Route vom VT-Center 
gesendet wird. 

■ Der Kunde wird vom Operator sofort erkannt und 
personlich begruBt. Der Operator fragt, 

50 - Nach der Art des Bedarfes; 

Nach der zur Verfugung stehender Zeit; 
Nach der geschatzten Aufenthaltsdauer pro 
Geschaft; 

- Gewunschten Endpunkt der Einkaufstour; 

55 

■ Der Kunde macht die entsprechenden Angaben. 
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Schritt2: Routenberechnung 

[0081] Bei der Routenberechnung wird die aktuetle 
und die prognostizierte Verkehrslage miteinbezogen. 
[0082] Der Rechenatgorithmus kann die folgenden 
Strategien verfolgen: 

Umkreisstrategie: Ziehe sukzessive Kreise um den 
Standort des Kunden bis das die gewunschte An- 
zahl von Geschafte erreicht ist. Dies kann der Kun- 
de nutzen, um zu sehen, was fur Geschafte in sei- 
ner Nahe sind. Es ist dann aber nicht notwendiger- 
weise wegeoptimai, diese Geschafte im Rahmen 
einer Tour anzufahren. 

Kuchenstuckstrategie: Spanne 8 "Kuchenstucke" 
mit einem Offnungswinkel von 90 Grad und einem 
Ursprung am Standort des Kunden auf . Spanne zu- 
satzlich einen kleinen (tbd) Kreis um den Standort. 
Die Mittelsenkrechte eines Kuchenstuckes ent- 
spricht den 8 Richtungen der Windrose. Der Radius 
ist doppelt so lang zu wahfen, wie der Radius aus 
der Kreisstrategie. Wahle dann das Kuchenstuck 
aus, bei dem die X Geschafte mit dem kurzesten 
Radius erreicht werden. 

Kombinatorik: Wahle aus einer (geographisch ein- 
gegrenzten) Grundgesamtheit von Objekten alle x- 
Tupei heraus (x = Anzahl der gewunschten Ge- 
schafte) und berechne die Fahrtstrecke fur alle Per- 
mutationen, beginnend am Standort des Kunden 
uber alle x Stationen und endend wieder am Stand- 
ort. Dies ist die mathematisch volistandige Losung. 
Produktpreis: Suche X Geschafte heraus, bei de- 
nen das billigste (fur einen Artikel oder den Waren- 
korb) an erster Stelle steht und suche dann die ent- 
sprechende Route zwischen diesen X Geschaften 
und dem Ausgangs- bzw. Endpunkt mittels des 
TSM-Algorithmus. 

Fachgeschaft/Qualitat: Bevorzuge Geschafte, die 
ein Fachgeschaft fur einen Artikel sind. Beispiel: 
Wenn man einen Anzug kaufen will, so bevorzuge 
Herrenausstatter vor Supermarkt. 
Ansammlung: Versuche die Gegenstande in mog- 
lichst wenig Geschaften zu kaufen. 

Schritt3a:Routenausgabe am PC: 

[0083] Der Kunde erhalt nach Eingabe der Parameter 
und Routenberechnung eine Stationsliste gemaB Figur 
11. 

[0084] Das obige Beispiel ist fur die Anfahrt von meh- 
reren Geschaften (ins. im Bereich Shopping gedacht). 
Sie erfolgt bei der Auswahl derStrategie "Kuchenstuck". 
Bei der Strategie "Umkreis" werden nur die gefundenen 
Objekte aufgefuhrt; das Auflisten der Anfahrt entfSllt. 
Durch Angabe der Praferenz kann angegeben werden, 
ob man ein oder mehrere Objekte anfahren will. 
[0085] Weiterhin hat der Kunde die Moglichkeit, mit 
einem Eintrag aus der Stationsliste eine Telefonnummer 
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anzuwahlen. Wenn sich im Gesprach mit dem Geschaft 
heraussteilt, dass es nicht den gewunschten Gegen- 
stand/Dienstleistung zur Verfiigung hat, so kann der 
Kunde das Objekt/Geschaft aus der Stationsliste ent- 
5 sprechend priorisieren oder gar loschen. 

Schritt 3b: Routenausgabe Operator 

[0086] Der Operator wird dem Kunden nach erfolgter 

10 Berechnung mitteilen, dass er ein Ergebnis erzieit hat 
und fragt den Kunden, ob er es ihm vorlesen soil, so 
dass man Online Modifikationen vornehmen kann. Hier- 
bei ist kein Anruf bei einem Geschaft vorgesehen. Es 
konnen lediglich Geschafte aus der Liste geloscht wer- 

fs den oder die Aufenthaltsdauer in den Geschaften ver- 
andert werden. Im Gesprach konnen Kunde und Ope- 
rator vereinbaren, dass der Operator eine Stationsliste 
mit den jeweiligen Modifikationen in das EG schickt. 
Dies kann sich mehrmals wiederholen, bis dass der 

20 Kunde das Gesprach mit dem Operator beendet. Der 
Kunde kann dann eine dynamische Routenfuhrung mit 
dem vorhandenen Datenbestand aus der voriiegenden 
Stationsliste starten oder die Liste noch weiter modifi- 
zieren und danach ats endgultig an das VT-Center mel- 

25 den. 

[0087] Parallel zum Dialog wird nach Erstberechnung 
und jedem weiteren Zwischenschritt eine Message an 
das Fahrzeug geschickt, in dem das Ergebnis in Form 
einer Stationsliste aufgefuhrt ist. Der Bildschirm enthalt 
30 die entsprechenden Inhaite. Wenn die Anzahl der Sta- 
tionen so groS ist, dass sie sich nicht mehr auf einem 
Bildschirm darstelien lasst, so ist eine Scroll- Funktion 
vorhanden. 

35 Schritt 4:Routenbestatigung 

[0088] Hier hat der Kunde nun das folgende Menu: 

Button: 'Tour neu berechnen", anzuwenden nach 
40 Priorisierung. Ergebnis ist eine geanderte Stations- 
liste 

Button: "Tour anzeigen" die Objekte/GeschSfte auf 
seiner Route sind auf einer Landkarte zu betrach- 
ten. 

45 - Button: "Route bestatigen" der Dienst wird gestar- 
tet, Kunde wird vorgemerkt. 
Button: "Zuruck" RuckkehrzurEingangsmaskedes 
Dienstes. 

so [0089] Wenn er den Button "Route bestatigen" wahlt, 
so wird nachfolgend auf einem neuen Bildschirm einge- 
blendet, dass die Reise um XX.XX h beginnen wird. 
Nach erneuter Bestatigung gelangt man wieder ins 
Hauptmenu. 

55 

Schritt 5a: Routenbeginn 

[0090] Kunde steigt in sein Fahrzeug, aktiviert das 
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VT-System durch den Zundschlussel und wahlt aus 
dem Hauptmenu (Figur 1 5) den Punkt "Intelligent Yellow 
Pages". Daraufhin wirddem Kunden vom VT-Centerdie 
Route heruntergeladen und die Fahrt kann beginnen. 
[0091] Hier off net sich dasfolgende Menu gemass Fi- 
gur 18): 

Anzeige: Gewahlte Kategorien, Gesamttourdauer, 
Gesamttourlange und das nachste Objekt/Ge- 
schaft(Name, Adresse, Entfemung, Fahrtzeit). Die- 
se Anzeige erscheint X Sekunden, wonach der Na- 
vlgationsmodus (Figur 19) erscheint. Sie lasst sich 
wieder aufrufen, Indem man zuerst ins Hauptmenu 
geht und dann auf "Intelligent Yellow Pages". Sie 
bleibt dann solange sichtbar, bis dass der Kunde 
"zuruck" wahlt. 

- Button: "Tour Listen." Die Stationsliste erscheint in 
Tabellenform. Hier besteht dann die Moglichkeit, 
einzelne Objekte/Geschafte anzurufen. 

Button: "Tour anzeigen ." Die Stationsliste erscheint 
als Kartendarstellung 

Button: "Tour starten" und nachfolgender Ruck- 
sprung ins Hauptmenu (wird danach inaktiv bei lau- 
fendem Dienst) 

Button: "Tour vorzeitig beenden." Es wird eine Ziel- 

fuhrung zum Endpunkt eingeleitet. 

Button: "Zuruck." Es folgt ein Rucksprung ins 

Hauptmenu. 

[0092] Wenn der Kunde aus einem Geschaft wieder 
In sein Fahrzeug steigt, so sollte der obige Bildschirm 
mitseinen Buttons wieder erscheinen. 

Schritt 5b: Routenbeginn mit Operator 

[0093] Nach Abschluss des Editierens am EG kann 
der Kunde den Dienst weiterfuhren durch Anklicken ei- 
ner der Buttons: 

- "Stationsliste bestatigen, Start Dynamische Rou- 
tenfuhrung sofort"; 

"Stationsliste bestatigen, Start Dynamische Rou- 
tenfuhrung spater" (wonach in einem Eingabefeld 
die Optionen fur den gewunschten Startzeitpunkt 
eingetragen werden konnen.). 

[0094] Danach erfolgt jeweils ein Rucksprung ins 
Hauptmenu, wo aber vermerkt sein sollte, dass dieser 
Dienst aktiv ist (z. B.: durch farbliche Unteriegung). Je- 
derzeit muss es dem Kunden moglich sein, den Dienst 
abzubrechen. Dies fuhrt zu einem Rucksprung in das 
Hauptmenu. 

[0095] Als zweite Moglichkeit kann der Kunde im Ge- 
sprach mit dem Operator bestatigen, dass die Stations- 
liste in Ordnung ist und das die Dynamische Routenf uh- 
rung beginnen kann. Das VT-Center sendet einen ent- 
sprechenden Befehl an das EG. 
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Schritt 6:Dynamische Routenfuhrung 

[0096] Siehe dynamische Dienstreiseplanung. Wah- 
rend der Fahrt ist der Navigationsmodus aktiv, wobei auf 
5 dem Bildschirm eine Anzeige gemaB Figur 1 9 erscheint. 
Der einzelne Dienstemodus lasst sich durch Anwahl 
uber das Hauptmenu anzeigen. 

Schritt 7: Benachrichtigungen in Stationen 

10 

[0097] Der Kunde erhSIt einen Anruf Oder SMS vom 
vT-Center, wenn ersich mutmaBlich in einem Geschaft 
aufhSIt, dass es Zeit wird, die nachste Station anzufah- 
ren. Die Benachrichtigungen werden dynamisch ange- 
15 passt, in Abhangigkeit von der aktuellen Ankunftszeit 
bei einer Station. 

Schritt 8: Vorzeitige Ruckfahrt 

20 [0098] Wenn ein Kunde in einem Geschaft vor Been- 
digung der Route den passenden Einkaufsgegenstand 
gefunden hat, so kann er durch Betatigen des Buttons 
"Vorzeitige Ruckfahrt" vom VT-Center eine Route fur die 
Heimfahrt zu seinem Ausgangspunkt anfragen. 

25 

Schritt 9: Route nende 

siehe Dynamische Dienstreiseplanung 

30 Weitere Dienste: Einbeziehung der Standarddienste 

[0099] Bei der jetzigen Telematik stehen in der Regel 
die folgenden Dienste einem Kunden zur Verfugung: 



40 [01 00] Diese Dienste werden durch eine Kombination 
von bekannten Endgeraten fur die Navigation in Verbin- 
dung mit einem GATS-basierten VT-Center fur einen 
Kunden erbracht. Es steht eine Benutzeroberflache zur 
Verfugung, die uber Schnittstellen angesteuert wird. 

45 

Allgemeine Anforderungen an die Endgerate 

[0101] Die Figuren 12 bis 14 zeigen die wesentlichen 
fur die Durchfuhrung des Verfahrens erforderlichen 
so Komponenten 

[0102] Als Endgerate werden verwendet: 

Bildschirmnavigationssystem 7 neuster Generation 
'D' 

55 - Bordcomputer 1 0 als Personal Computer mit Soft- 
ware 
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15 



35 - Notruf 

Pannenmeldung 
Verkehrsinformation Oder 
Dynamische Zielfuhrung 

40 



12 
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Updatefahigkeit: 

[0103] Das Navigationssystem 7 ist grundsatzlich up- 
datefahig. Fur den Demonstrator sind keine weiteren 
speziellen Update-Mechanismen geplant. 5 

Lokalisierung: 

[0104] Die Navigation besitzt eine GPS-Versorgung 
zur Lokalisierung des Fahrzeugs 6. 
[0105] Wechselbeziehungen zwischen einzelnen 
Diensten: 

Der Perso-Push-Service fuhrt u.u. zu Routen- und 
Zeitplananderungen beim Dienstreise-Service oder 
beim 'Yellow 1 -Page-Service. 
Obemahme der geographischen Position eines 
POIs in die Navigation. 

Kommunikation: 

[0106] Die Ansteuemng der Navigation erfolgt uber: 

Audio In (zur Ausgabe uber die Fahrzeuglautspre- 
cher), 

- Video In (FBAS-Eingang), 

- can-bus 11. 

[0107] 'Audio In* dient der Sprachausgabe; uber Vi- 
deo In* konnen beliebige Bilder auf dem Display 8 der 
Navigation 7 angezeigt werden. Uber den CAN-Bus 11 
sollen Tastenbetatigungen vom Kunden, die er am Ta- 
stenfeld 9 (Man-Machine- Interface) vornimmt, signali- 
siert werden. Gleichzeitig soli es die Moglichkeit geben, 
bestimmte Funktionalitaten der Navigation uber den 
CAN-Bus 11 zu steuern. 

[0108] 'Events', die die Navigation anderen Geraten 
uber CAN signalisieren soil: 

- Betatigung des Dreh-Druck-Stelters 
Betatigung der 'Return '-Taste 
Betatigung der 'Info'-Taste 
Betatigung einer 'Mode'-Taste, mit der es moglich 
sein soil zwischen den 

Standardfunktionalitaten der Navigation und 
den Funktionalitaten des Routenplaners und Rou- 
tenfuhrers hin- und herzuschalten. 

[0109] Zusatzlich ist erforderlich, dass die Navigation 
bei Wahl des Routenplaners und Routenfuhrers uber 
die 'Mode'-Taste automatisch beginnt, 'Audio In* und 'Vi- 
deo In' auszuwerten. 

[0110] Auf diese Weise soil es mdglich seln, mit Hilfe 
des Bordrechners 10, der uber eine CAN-Schnittstelle, 
einen FBAS-Ausgang und eine Soundkarte verfugt, bei 
der Anwahl des Routenplaners und Routenfuhrers uber 
die 'Mode-Taste', die Menustruktur auf dem Display 8 
der Navigation 7 darzustellen, Klange uber das Sound- 
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system des Fahrzeugs auszugeben und Benutzerinter- 
aktionen auszuwerten. Abhangig von diesen Benutzer- 
interaktionen soil der Bordrechner 10 dann die einzel- 
nen Anzeigen des Menubaums auf dem Display 8 der 
Navigation 7 verandern und - falls beim entsprechenden 
Menu erforderlich - auch Klange ausgeben. 

Medien/Schnittstellen: 

[0111] Das fahrzeugseitige System besteht: 

aus dem Navigationssystem 7, mit dessen Hilfe ei- 
ne komfortable Anzeige und Menufuhrung ermog- 
licht werden. Uber den in der Navigation vorhande- 
nenAudio-Teil besteht zusatzlich die Moglichkeit ei- 
ner Audio-Ausgabe im Fahrzeug. 
aus dem Bordrechner 1 0, der die uber die Naviga- 
tion 7 vom Benutzer gemachten Eingaben auswer- 
tet und daraufhin Aktionen (wie beispielsweise eine 
Diensteanfrage Oder die Darstellung eines neuen 
Bildschirmmenus) einleitet. 

Protokoll: 

[0112] Zwischen Navigationssystem 7 und dem Bor- 
drechner 10 besteht eine 100Kbit/s CAN (Controller 
Area Network)- Verbindung 11 . Fur die Ausgabe von Ge- 
rauschen existiert ein Audio-Eingang. Bilder konnen 
uber einen FBAS-AnschluB dargestellt werden. 
[0113] Man-Machine-Interface 9 (MMI) im Fahrzeug 
enthalt z.B. 

Eingabeeinheiten 

[0114] 

- Dreh-Druck-Steller 
Mode-Taste 
Return-Taste 
Info-Taste 

Bildschirm 

[0115] Als Bildschirm 8 ist ein Graph ik-Display mit 
320x200 Farbpixel und 5 Zoll Diagonale vorgesehen 

Sprachausgabe 

[01 16] Die Sprachausgabe erfolgt mit Hilfe der Navi- 
gation uber die Fahrzeuglautsprecher. 

Beschreibung der Anforderungen an die VT-Zentrale 

12: " 

[0117] In diesem Abschnitt werden verschiedene 
Merkmale der Zentrale 12 beschreiben, die sie in ihrer 
Umsetzung zu erbringen hat. 
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Zentralenarchitektur: 

[0118] Wie man aus Figur 12 entnehmen kann, ist die 
Zentrale 12 mit dem Bordrechner 1 0 des Autos 6, einem 
Videoscreen 8, dem PC 13 und wahlweise mit dem In- 
ternet 14, bzw. einer Datenbank 15 verbunden. 
[0119] Die Zentrale 12 benotigt umfangrelche Daten 
fur die Erbringung der Dlenste, wie z.B. geographische 
Daten, Daten uber Sehenswurdigkeiten, Daten aus den 
"Gelben Seiten" etc. Aus welcher Quelle die Daten fur 
die Zentrale kommen, z.B. aus dem Internet 14 Oder ei- 
ner Datenbank 15, ist flexibel. 
[0120] Die EinVAusgabe von Daten erfolgt mittels ei- 
nes spezif ischen Endger&ts 33 und elnes Standard- Mo - 
biltelefons 34. Die entsprechenden SofWHardware- 
komponenten zur Aufbereitung und Anpassung der Da- 
ten an diese Endgerate werden in der Zentrale 12 in- 
stall iert. 

[0121] Der Bordrechner 10 des Fahrzeugs 6 ist das 
Bindeglied zwischen dem spezifischen Endgerat 7 (Dis- 
play 8) und der Zentrale 12. Die Kommunikatlon zwi- 
schen dem Bordrechner 1 0 und der Zentrale 12 erfolgt 
idealerweise per GSM 17 (TCP/I P-Verbindung). 
[01 22] Display 8 und Bordcomputer 1 0 sind uber den 
CAN-Bus 11 miteinanderverbunden. Der Bordcomputer 
1 0 empfangt Signale uber Benutzereingaben vom Man- 
Machine-Interface 9 und ist verantwortlich fur die Uber- 
mittlung der grafischen Daten an den Bildschirm 8. Die 
Zentrale 12 ist welterhin in der Lage Kurzmitteilungen 
per SMS zu versenden. 

[0123] Die Funktion der Zentrale 12 wird in Form ei- 
nes Servers realisiert. Dieser Server beherbergt alle 
Softwarekomponenten, die zur Demonstration der vor- 
gesehenen Dienste benotigt werden. Die Figur 13 zeigt 
den Aufbau eines derartigen Servers 12 mit den instal- 
lierten Diensteplattformen 18-21 . 

Abzubildende Dienste: 

Allgemein 

[0124] Pro Dienst wird eine Diensteplattform 18-21 
bereitgesteilt, die alle auf dem Server laufen. Auf jeder 
Plattform werden mehrere Content Provider Agenten/ 
Verfahren laufen, die den anderen Agenten/Verfahren 
Zugriff auf die Contentdaten ermoglichen. 
[0125] Auf dem Server werden mlndestens drei 
Dienstplattformen 18, 20, 21 laufen, und jeweils eine 
Diensteplattform 29 bzw. 30 auf dem Personal Compu- 
ter 13 und auf dem Bordrechner 10. Dies ist in den Fi- 
guren 13 und 14 dargestellt. 

[0126] Auf der Plattform der Dynamischen Dienstrei- 
seplanung 1 8 wird es einen Agenten / ein Verfahren 22 
fur die Routenplanung und einen fur den Kalenderdienst 
23 geben. Der Routenplaner 22 nimmt den Kalender 
des Kalender-Agenten/-Verfahrens 23 als Input fur die 
Routenplanung. 

[0127] Die Plattform fur die Perso/Push Infodienste 



20 benotigt ein(en) Verfolgungs-AgentenAVerfahren 24, 
der den Aufenthaltsort des Benutzermobiltelefons iiber- 
wacht. Diese Lokalisierung erfolgt in der Regel uber die 
im Fahrzeug vorhandenen Technologien, sprich: GPS. 

5 Der Push Agent/ das Push-Verfahren 25 sendet in Ab- 
hangigkeit von den Praferenzen und dem Aufenthaltsort 
des Benutzers relevante Daten an das Endgerat 1 0. Die 
erforderlichen Daten werden dem Push Agenten/-Ver- 
fahren 25 von mehreren Content-Provider-Agenten/- 

10 Verfahren 26, 27 zur Verfiigung gestellt. 

[0128] Auf der Intelligent YP Plattform 21 existiertein 
AgenWerfahren 28 der die Contentdaten zur Verfiigung 
stellt. Diese werden bei Bedarf abgefragt und der Rou- 
tenplanung ubergeben. 

15 [0129] Die Dienstnutzung wird durch ein(en) GUI 
AgentenAVerfahren 29 (GUI: Graphical User Interface) 
realisiert, der die Benutzereingaben entgegennimmt, 
verarbeitet, und dem Server 12 ubermittelt. Alle Ergeb- 
nisse vom Server 12 werden dem GUI Agenten/ das 

20 GUI-Verfahren 29 ubermittelt, der diese Daten dem Be- 
nutzer zur Verfugung stellt. 

Wechselbeziehungen zwischen einzelnen Diensten: 

25 [0130] Die Dienste sind so aufgebaut, dass eine Ko- 
operation/Kommunikation der Dienste untereinander 
moglich ist. So kann, z.B. der "Intelligent YP"-Dienst 21 
auf Funktionalitaten der "Dynamischen Dienstreisepla- 
nung 18" zuriickgreifen. In einem solchen Fall kommu- 

30 nizieren die entsprechenden Agenten 22, 23, 28 der un- 
terschiedlichen Plattformen miteinander, um diesen 
Dienst zu erbringen. 

Kommunikation: 

35 

Medien/Schnittstellen 

[0131] Die Ein-/Ausgabe von Daten erfolgt mittels des 
spezifischen Endgerats 7und eines Standard-Mobiltele- 

40 fons 1 6. Uber das Mobiltelefon werden per SMS 

[0132] Benachrichtigungen an den Nutzer geschickt, 
die Kommunikation zwischen dem spezifischen Endge- 
rat 7 und dem Bordrechner 10 erfolgt uber den CAN- 
Bus 1 1 . Der Bordrechner 1 0 kommuniziert mit dem Ser- 

45 ver 1 2 (Zentrale) uber GSM Verbindung 1 7 mittels TCP/ 
IP. 

Protokoll: 

so [0133] Folgende Protokolle und Standards werden 
benotigt, um auf die Hardware im Fahrzeug zugreifen 
zu konnen: 

- CAN-Protokoll 
55 - TCP/IP 

- Netzte: GSM 

- GPS 



14 



27 



EP 1 128 163 A2 



28 



Hardwareanforderungen: 
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Internet 






15 


D ate n bank 


r0134l 




16 


Mobiltelefon 






17 


GSM-Verbindung 


Server 1 2: PC, mindestens ein Pentium 2 300 MHz, 


5 


18 


Dienstepiattform (Dynamische Dienstreisepla- 


mit 128 MB HauDtsoeicher Betriebssvstem NT 4 0 
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nung) 


BordrechnerlO: abhangig von derSchnlttstellezum 
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Dienstepiattform (Perso/Push Infodienste) 


Fahrzeug (sollte aber ausreichend leistungsfahig 




20 


Dienstepiattform (Intelligent YP) 


sein* Java-fahiaes Betriebssvstem 
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Dienstepiattform (Park & Ride) 
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22 


Routenplaner Agent 


F01351 Bei svnchroner Dienstnutzuna muss der Be- 
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Kalender Agent 
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Verfolaunas Aaent 
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Push Aaent 
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herausgeben. 
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Content Agent 


[0136] Bei asynchroner Dienstnutzung ist eine Ertei- 
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Content Agent 


lung weiterer Auftrage moglich, d.h. der Server muss 
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YP Agent 


hier in der Lage sein wahrend der Bearbeitung einer 
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GUI Agent 


Aufgabe weitere entgegennehmen zu konnen. 
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GUI Agent 
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Kommu n i katio nsnetzwerk 


Diensteinhatt/Content: 
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Kommunikationsnetzwerk 






33 


Endgerat 


[0137] 




34 


Mobiltelefon 



- Es wird einen Client fur die Nutzung von Diensten 
geben. 

Der Client kann Benutzereinstellungen in einem 
Profile erfassen und auf dem Server speichern. 
Dienste sind dynamisch auswahlbar. 

[0138] Fur die geographischen Daten steht uns schon 
ein entsprechender Dienst zur Verfugung. 
[0139] Fur die Dienste Perso/Push 20 und Intelligent 
YP 21 stehen Datenquellen namhafter Anbieter (bspw. 
Grafe&Unzer) bereit. Weiterhin sind GPS Daten, GSM 
Daten und Zelleninformationen uber eine mogliche si- 
mulierte Bewegung des Fahrzeugs 6 notig. 

Ansteuerung weiterer Endgerate (Handy, PC, PDA, 
etc.): 

[0140] Der Server muss gemaB obiger Architek- 
turubersicht in der Lage sein, neben dem Bordrechner 
10 auch noch den PC 13 und Handy 16 anzusteuem. 
[0141] Bezugszeichenliste 

1 Station 

2 Station 

3 Station 

4 Station 

5 Station 

6 Fahrzeug 

7 Navigationssystem 

8 Bildschirm 

9 Man-Machine-Interface 

1 0 Bordcomputer 

11 can-bus 

1 2 VT-Zentrale (Server) 

13 Personal Computer 



25 Patentansp ruche 
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Verfahren zum computerunterstutzten Reiserou- 
tenplanung und Reisedurchfuhrung, 
dadurch gekennzeichnet, 

dass mit Hilfe vorgegebener Reisedaten und 
aktuellen Verkehrsmeldungen eine erste Rei- 
seroute bestimmt wird, 

dass unter Berucksichtigung aktuelier Ver- 
kehrsdaten und neuen Eingabedaten des Rei- 
senden die Reiseroutenplanung laufend der 
Verkehrssituation und den geanderten Reise- 
daten angepasst wird und eine geanderte Rei- 
seroute auf einem bekannten Navigationssy- 
stem ausgegeben wird und 

dass nach Bestatigung der Reiserouten fortlau- 
fender Navigationshinweise sowohl mittels 
Sprachausgabe als auch visuell erfolgt. 



2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, 

dass Hlnweise uber Reisebeginn mittels eines Mo- 
so bil- Oder eines Festnetztelefons erfolgen. 

3. Verfahren nach Anspruch 1 Oder 2, dadurch ge- 
kennzeichnet, 

dass die Reiseroutenplanung sowohl interaktiv 
55 uber einen PC als auch im Dialog uber einen Ope- 
rator erfolgt. 

4. Verfahren nach einem der vorhergehenden Anspru- 
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che, dadurch gekennzeichnet, 

dass es elne dynamische Dienstreiseplanung, ei- 
nen personaiisierten Informations-Push Dienst, In- 
telligente Gelbe Seiten, Verkehrsinformationen und 
eine dynamische Zielfuhrung als eigenstandige, 5 
beliebig miteinander kombinierbare Dienste bereit- 
stellt. 

5. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, 10 
dass die dynamische Dienstreiseplanung an hand 
der Terminplanung einer Person eine, eine oder 
mehrere Stationen umfassende Reiseroute zur 
Wahrnehmung der Termlne plant, koordiniert und 

die Person mittels der dynamischen Zielfuhrung zu is 
den jeweiligen den Terminen zugeordneten Statio- 
nen fuhrt. 

6. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, 20 

dass der personalisierte Informations-Push Dienst 
einer Person orts- undsituationsbezogene Informa- 
tionen fiber ihr Umfeld Oder diverse Points of In- 
terest (POI) unter Berficksichtigung Ihrer personli- 
chen Interessen bereltstellt. 25 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, 

dass nach dem Erhalt der Informationen eine dyna- 
mische Zielfuhrung zum gewahlten POI erfolgt. 30 

8. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, 

dass anhand des Dienstes der Intelligenten Gelben 
Seiten ein gezieltes Anfahren von Objekten und 35 
Ortlichkeiten anhand bestimmter Suchstrategien 
und einem vorgegeben Zeitrahmen erfolgt. 
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Personliches Profit von Kunde XY (Stammdaten) 



Merkmal 


AusprSgung 


Weckruf vor Fahrtbeginn 
X Minufen vor Routenbeginn 




Weckruf in einer Station 
X Minuten vor Weiterfahrt 




Startpunkt der Route - BQro 
Entsprechende Adresse 




Zeitpuffer bei Anfahrt 
Minuten /in % derFahrtzeit 




Fahnertyp 

langsam/normal/zQgig 




Mobile Benachrichtigung an 
Handy-Nummer (SMS oderAnruf) 





Figur 1 



Pers6nlfcher Timer 



Zeit 


Montag 


Dienstag 


Mittwoch 


Donnerstag 


Freitag 


Samstag 


Sonntag 


8-9 
















9-10 
















10-11 
















11-12 
















12-13 
















13-14 
















14-15 
















15-16 
















16-17 
















17-18 
















18-19 
















19-20 
















>20 

















Figur 3 
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Kontaktbuch (Stammdaten) 





Person 1 


Person 2 


Person n 


Namen 








Name 








Vorname 








Merkmal 

z.B.A/B/C 








Adresse 








Firma 








Ort Firma 








Konfim un ikation 








Tel. Nummer 
















Reihenfolge Kommunikationsmedien 








Mpp(inn.Q 








Rhythmus 

Immer „Wochentag a / 1x die Woche-Monat/ 
Nach Vereinbarvng 








Besuchsbeginn 
Zeit in Minuter) /egal 








BesuchszertenAdauer 
Zeit in Minuten /egal 








Status 

Fest / pmvisorisch /initiativ 








Priority 

UnverrQckbar/verschiebbar, darfnicht 
ausf alien / Kann abgesagt warden 








Benachrichtigung der Person natig? 
Ja/nein 








Bestatigung von der Person notig? 
Ja/nein 









Figur2 
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Terminliste (Bewegungsdaten - Planung) 



Merkmal 


Allgemeines 


Startpunkt 


BOro 


Angegebenes Zeitbudget 


1 Tag - Montag, der xx. MSrz 2000, Std. 


Berechnete Tourdauer (einfach) 


In Stunden und Minuten 




Merkmal 


Termin 
1 


Termin 
2 


Termin 

. 3 


Termin 
4 


Termin 
5 


Name, Vorname 












Firma, Ort 












Status 

Fest/ provisorisch / initiativ 












Prioritat 

UnverrGckbar / verschiebbar, darf nicht 
ausfallen / Kann abgesagt werden 












Anfangszeitpunkt (Fest) 

Egal/Zeit 












Dauer (Fest) 












Quelle 

Manuel! aus Kontaktbuch /aus Timer 













Figur 4 
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Stationsliste (Arbeitsverslon) 



Zeit 


Montag 
1. Belegung 


Prio 


Status 


Montag 
2. Belegung 


Prio 


Status 


Anruf 
notig 


8-9 


AufenthaK im Btiro 














9-10 


Anfahrt Station 1 














10-11 


Firma, 

Ansprechpartner 
(Termin 1) 


Unver. 


Fest 










11-12 


Anfahrt Station 2 














12-13 


Firma, 

Ansprechpartner 
(Termin 2) 


versch 


Fest 


Termin 6 


versch 


fest 




13-14 


Anfahrt Station 3 














14-15 


Firma, 

Ansprechpartner 
(Termin 3) 


Unver. 


Fest 










15-16 


Anfahrt Station 4 














16-17 


Firma, 

Ansprechpartner 
(Termin 4) 


versch 


Fest 


Termin 7 


versch 


Fest 




17-18 


Anfahrt Station 5 














18-19 


Firma, 

Ansprechpartner 
(Termin 5) 


Unver. 


Fest 










19-20 


Ruckfahrt BQro 














Offener 
Termin 


Termin 8 














Dauer 

































Figur 5 
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Stationsllste (EndgQItige Version) 



Zeit 


Montag 


Prioritat 


Ort 


Tel. Nr. 


8-9 


AufenthaK im BQro 








9-10 


Anfahrt Station 1 








10-11 


Firma, Ansprechpartner (Termin 1) 


Unver. 






1M2 


Anfahrt Station 2 








12-13 


Firma, Ansprechpartner (Termin 2) 


Versch. 






13-14 


Anfahrt Station 3 








14-15 


Firma, Ansprechpartner (Termin 3) 


Unver. 






15-16 


Anfahrt Station 4 








16-17 


Firma, Ansprechpartner (Termin 4) 


Versch. 






17-18 


Anfahrt Station 5 








18-19 


Firma, Ansprechpartner (Termin 5) 


Unver. 






19-20 


ROckfahrt BQro 








Dauer 










Strecke 











Figur 6 




Figur7 
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Von An 


Kunde VT- 
EG + Handy 


Kunde 
Handy only 


Buro 


VT-Center 


Partner 


Kunde VT- 




no 








EG 












Kunde 


no 




X 


X 


X 


Handy 












Buro 


X 


X 






X 


VT-Center 


X 


X 


X 




e-mail 


Partner 


X 


X 


(X) 


X 





Figur8 



A. Info-Kategorie (Was?) 



Categorie 


Item 


Subitem 


Shopping 


Fachgeschafte 


Zigarren, Architekturbedarf, Juwelier, Feinkostgeschaft, 
Herrenausstatter, Drogerie 




Second Hand 


Oldtimer, Antiquitaten, Auktionen, Flohmarkte 




Value Shopping 


Factory Outlet, Fabrikverkauf, Ausverkauf, Antiquitaten 




SB-WarenhSuser 


Kaufhof, Karstadt 




Verbrauchermarkt 
e 


Rewe, Edeka, Lidl, Aldi, Tengelmann, Penny, Wal-Mart 


Fun 


Freizeit 


Kino, Spielhallen, Casinos, Tierparks, Freizeitparks 




Sport 


Golf, Tennis, Mountain Biking, Rafting, Kanu fahren, 
Flugtage, Rafting-Start, Schwimmbader, Fitness-Center 


Wining & 
Dining 


Gastronomie 


(Edel-) Restaurants, Trattoria, Cocktailbar 




Kulinarisches 


Weinfeste, WeingUter, Brauereien, Erzeugerverkauf 


Culture 


Architektur 


SchlSsser, Burgen, Gutshofe, MQhlen, Herrenhauser 




Kunst 


Vernissagen, Museen, Ausstellungen, 




Konzerte 


Veranstaltungsorte ohne/mit konkreten Konzerten 



Figur 9 
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Name 


Kategorie 


Tel.Nr. 


Distanz 


Zeit 


BGro 








Abfahrtszeit 


PO1 1 








Offnungszeit 


PO!2 








Offnungszeit 


Station 1 








Aufenthaltszeit 


POI3 








Offnungszeit 



Figur 10 



Stationsliste 



Zeit 


Stationen 


Adresse 


Distanz 


Tel.Nr. 


PrSferenz 
















Anfahrt GeschSft 1 (xx km) 












Besuch GeschSft 1 - Name 












Anfahrt GeschSft 2 (xx km) 












Besuch GeschSft 2 - Name 












Anfahrt GeschSft 3 (xx km) 












Besuch GeschSft 3 - Name 












Anfahrt GeschSft 4 (xx km) 












Besuch GeschSft 4 - Name 












Anfahrt Endpunkt 










Typ Objekt 


z.B: „Antiquitaten" 










Aufenthalt 
pro GeschSft 


Xxx Minuten 










Gesamt- 
strecke 


xxxxkm 










Gesamtdau- 
er der Reise 


xxxx Stunden yyy Min M 











Figur 11 
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Figur12 
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@FM1 [I] fft [J] 










Dynamische Dienstreise 
Personliche Push-Information 




Intelligente Gelbe Seiten 


Verkehrsinformation 


Dynamische Zielfuhrung 


Einstellungen 








Time & Travel Concept 
LeftSpin RightSpin 1 1 Push ] Return Mode 



Figurl5 
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FM1 



1 



ffh 



I 



Tour: 



07 h 55 min 



08:55 09:15 ! 


Anfahrt 


09:15 10:15 Hotel Rhein... 


Neuss/Pom... 


10:15 10:45 


Anfahrt 


10:45 10:45 TKKGAgen... 


Krefeld/For... 


10:45 12:30 


Anfahrt 



V 



Anzeigen 



Andern 



Starten 



Stationsliste DD 



Zuriick mit RETURN 



LeftSpin RightSpin 



Push 



Return 



Mode 



Figur 16 
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(§) FM1 


T] ffh 


a 












Sport 










Kulinarisches 










Fachgeschafte 






Freizeit 






Gastronomie 




V 








Anzeigen 


Andern 


Starten 


Gewahlte Push-Info Zuriick mit RETURN 


LeftSpin RightSpin | Push Return Mode 









Figur 17 
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(§) EMI 



1 



ffii 



I 



Tour: 




04 h 30 min 


13:00 


14:00 


Anfahrt 


14:00 


14:20 Weinhandlu... 


Koln 


14:20 


14:35 


Anfahrt 


14:35 


14:55 Weinhandu... 


Koln 


14:55 


15:20 


Anfahrt 



Anzeigen 



Andern 



Starten 



Stationsliste IGS 



Zuriick mit RETURN 



LeftSpin RightSpin 



Push 



Return 



Mode 



Figur 18 
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(§) FM1 Q 



ffii 



m 



TMC 



GPS ^ 



XXX km 




Navigationsmodus Zuriick mit RETURN 

| LeftSpin ] | RightSpin ] | Push 



Return 



Mode 



Figur 19 
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(§) FMl Q] ffii |T| 



Termin absagen 
Termin verschieben 




Tennin verlegen 


Termin hinzufiigen 


Tour vorzeitig beenden 


Tour andern Zuriick mit RETURN 




LeftSpin RightSpin | Push Return Mode 



Figur20 
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